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Description 

This invention relates to apparatus for evaluating the density (lightness/darkness) and evenness of 
density of a pattern printed on an article, and more particularly to apparatus for detecting the density of 
5 printed patterns, for example printed letters and marks, and then evaluating the evenness thereof. 

l ^ tne manufactusre of integrated circuits (IC), etc., information consisting of. for example, a model 

code7"a"manufacturing batch-number p -and a manufacturing dateris normally printed on an outer-surface of a 
housing, just after manufacture or before shipping, so as to identify the IC device, etc. The printing is 
normally effected by an automatic printing machine or a stamp. The information is essential for distinguish- 
10 ing between devices in testing and in assembly into printed circuit boards, as well as for controlling the 
quality of batches of such devices. Consequently, the information must remain legible over a long period. 

Many apparatuses have been proposed for inspecting the information printed on the housing, and 
particularly for investigating the density of the printed information and the evenness thereof. If an IC device 
is printed with insufficient density or evenness of information, that device may be detected and rejectea 
;s before, for instance, testing or shipping. 

A paper "A Machine Vision System for Inspection of Keyboards" by J. Wilder, appearing in Signal 
Processing. May 1983. pages 413 to 421, deals with a system which, as a major task, can verify that each 
location on a keyboard contains a correct, properly-oriented key and that the graphics are not badly 
distorted. The system functions to process shading (density) by executing filtering, intensity measurement, 
20 edge extraction, feature extraction, and multi-frame averaging. In order to realise the above processing, the 
system includes image-input means, means for converting the input image into binary-coded image data, 
and means for comparing the binary-coded image data with a predetermined reference pattern stored in a 
memory. 

However, the paper does not disclose the signal processing to an extent enabling understanding by 
25 others. In addition, the system is of an absolute type wherein the reference pattern is previously fixed. As a 
result, the system does not operate stably in the face of changes in illumination or noise. It is also difficult 
and complicated to determine the fixed reference pattern to obtain reliable results. 

Japanese Unexamined Patent Publication (Kokai) No. 55-13453 discloses an apparatus for inspecting 
the print on an article monitoring a printing ribbon and a printing head in a cash dispenser, etc. The 
30 apparatus includes an image-input device, a discriminating-converting device, counting means, a memory 
device, and first and second judgment means. The discriminating-converting device discriminates input 
image signals with a plurality of reference levels and converts the discrimated signals to coded signals to 
obtain a plurality of discriminated level signals corresponding to the density of the printed pattern. The 
counting means counts the number of discriminated levels in a horizontal sweep direction, i.e. the X 
35 direction, to eliminate noise and/or needless data, and thereby to enable reduction of the memory size. The 
first judgment means verifies effective discriminated level signals. The second judgment means compares 
the effective discriminated level signals with a predetermined reference pattern to output either a "good" or 
"bad" signal. The apparatus is also of an absolute type, however, so it suffers from the same disadvantages 
as mentioned above. 

40 Japanese Unexamined Patent Publication (Kokai) No. 55-157078 discloses a method for finding a faulty 
pattern. The method includes the steps of extracting a plurality of positional data by shifting input image 
data by certain increments with respect to a centre portion (pixel) to be measured; comparing the positional 
data with a predetermined reference pattern; and out-putting either a "good" or "bad* 1 signal. The method is 
an absolute type, so has the same disadvantages as set forth above. 

45 Japanese Unexamined Patent Publication (Kokai) No. 58-168185 discloses an apparatus for judging a 
mark applied on an outer surface of an electric bulb which can detect deposition of dirt, partial erasure, and 
uneven density of marks thereon. This also suffers from the sage disadvantages. 

It is an object of the present invention to provide an apparatus for detecting the density and evenness 
thereof of printed patterns with a high reliability irrespective of changes in illumination and noise. 

so It is another object of the invention to provide an apparatus which does not require difficult and complex 
setting or adjusting of parameters. 

It is a further object of the invention to provide an apparatus formed with a simple circuit configuration 
and operating at a high speed. 

According to the present invention, there is provided apparatus for evaluating density and evenness of a 

55 pattern printed on an article, characterised by means for calculating the density distribution of a plurality of 
image data in each of a plurality of segments of the pattern by sensing the density of each pixel of the 
image data; means for examining the density distribution within each segment and for those segments in 
which the density distribution satisfies a predetermined function, termed effective segments, normalising the 
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density distribution of each such segment by dividing each value of the density distribution by a vaJue 
representing the total density in said segment; and means for quantifying the density and evenness of the 
patterns on the basis of the density distributions normalised by the determining and normalising means 
wherein the evenness is defined as the degree of variation of normalised density within the patterns. 
5 Embodiments of the invention will now be described, by way of example, with reference to the 
accompanying drawings, in which 

Fig. 1 is a block diagram of apparatus for detecting the density of printed patterns and the evenness 
thereof in accordance with the present invention; 

Rg. 2 is a view of examples of printed letter patterns the density and evenness of which are to be 
io detected; 

Rg. 3 is a view of a segment and the arrangement of pixels in the segment; 
Fig. 4 is an enlarged partial view of a segment SEGi ^ in Fig. 2; 
Rg. 5 is a circuit diagram of a differential circuit shown in Rg. 1; 

Rgs. 6a and 6b are views of filtering parameters for explaining the operation of the differential circuit: 
is Rg. 7 is a view of examples of letter patterns extracted in a letter-pattern extraction circuit shown in Fig. 

Rgs. 8 and 9 are circuit diagrams of a density histogram calculation circuit shown in Rg. 1; 
Rgs. 10a and 10b are views of an address consisting of upper and lower addresses AD D and AD Ll for 
accessing the histogram memory device shown in Rg. 8, and an array in the histogram memory device: 
20 Rg. 1 1 is a graph of the histogram obtained by the density histogram calculation circuit shown in Fins 8 
and 9; 

Rgs. 12a and 12b are graphs of a pattern to be projection-calculated by a projection calculation circuit of 
Rg. 1 and a calculated projection result; 

Rgs. 13a and 13d are views for explaining the operation of a synthesizing circuit shown in Fig. 1; 
25 Rgs. 14 and 15 are views for explaining the operation of the synthesizing circuit; 

Rgs. 16 and 17 are circuit diagrams of the projection calculation circuit shown in Rg. 1; 

Rg. 1 8 is a block diagram of a microprocessor unit; 

Rg. 19 is a flow chart explaining the function of the synthesizing circuit; 

Rg. 20 is a flow chart showing the function of an area calculation circuit shown in Fig. 1; 
30 Rgs. 21a to 21 d are graphs explaining the operation of the area calculation circuit; 

Rg. 22 is a flow chart showing the function of an evenness judgement calculation circuit; 

Rg. 23a to 23c are graphs of histograms; 

Rgs. 24a to 24d are graphs of evenness coefficients; 

Rgs. 25a to 25c are views of evenness coefficient maps used at the evenness judgement calculation 
35 circuit; 

Rg. 26 is a block diagram of another embodiment of an apparatus for detecting the density and 

evenness of printed patterns in accordance with the present invention; 

Rg. 27 is a circuit diagram of a maximum value extracting circuit and selector in Fig. 26; 

Rg. 28 is a view of a pixel data array; 
40 Rg. 29 is a view of a data array output from the circuits shown in Rg. 27; 

Rgs. 30a and 30b are curves explaining the operation of an enhancement circuit shown in Fig. 26; 

Rg. 31 is a circuit diagram of a density histogram calculation circuit shown in Rg. 26; 

Rg. 32 is a curve explaining the operation of a background data isolation circuit shown in Fig. 26; 

Rg. 33 is a map explaining the operation of an effective segment decision circuit shown in Fig. 26; 
45 Rg. 34 is a block diagram of a further embodiment of an apparatus for detecting the density and 

evenness of printed patterns in accordance with the present invention; 

Rg. 35 is a block diagram of a discriminating-converting circuit shown in Fig. 34; and 

Rg. 36a and 36b are graphs explaining the operation of a density-evenness extraction circuit shown in 

Rg. 34. 

so Figure 1 is a block diagram of an embodiment of an apparatus for detecting density and evenness of 
printed patterns in accordance with the present invention. In Fig. 1, the apparatus includes an image-input 
device 1 t an input and output (I/O) controller 2, a memory device 3, a letter-pattern extracting circuit 4, a 
density histogram calculation circuit 5, a circuit 6 for deciding a segment region to be judged, a circuit 7 for 
calculating the area of the letter pattern in the segment region to be judged, a judgement circuit 8. and a 

55 supervisory (SV) controller 10. 

The SV controller 10 provides a common clock signal CK to the other circuits mentioned above and 
controls the operation of the circuits by outputting a control signal Scomt. For simplification of the drawings, 
the wiring of the clock signal CK and the control signal Scomt are omitted. 
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Figure 2 is a view of examples of letter-patterns printed on an outer surface of a housing of an IC 
device. The printed patterns consist or letters "A". "B", m c m , and "D". The letter "A" is printed cleariy, 
darkly, and evenly. The letter "B" is printed evenly and adequately clearly, but somewhat lightly. The letter 
"C" is printed evenly, but lightly and unclearly. The letter "D" is printed unevenly, having a left portion 
printed lightly and unclearly. a middle portion printed somewhat lightly but clearly, and a right portion 
printed clearly and darkly. 

The-printed-portion-shown-in-Eg.2-is-provisiona^ .J^jn^ 
the embodiment, SEG n , SEGi 2 , ... SEG«* , in a matrix form. Each segment is further provisionally 
divided into m sections along the ordinate and n sections along the abscissa to define m x n pixels, as 
shown in Fig. 3. In the embodiment, m and n are both 256. Figure 4 is a specific and enlarged view of the 
segment SEGi i in Fig. 2. 

The image-input device 1 is, for example, a video television (TV) camera which scans the printed 
portion shown in Fig. 2. reads the printed letters "A", "B". H C", and "D* and outputs electrical signals each 
having a discrete density-degree (gradient) corresponding to the density in the pixel. The maximum density- 
degree is 255 is this embodiment. 

The I/O controller 2 receives discrete density-degree signals from the image-input device 1 and stores 
them in a corresponding segment data area in the memory device 3. In the memory device 3. each image 
data has a length of eight bits for indicating the maximum density-degree. For example, the density-degree 
is 200 for the density of the letter "A", 100 for that of the letter "B", 50 for that of the letter "C", and 0 for 
20 that of the blank portion. Preferably, image data smaller than a predetermined density-degree, for example. 
25. is not stored in the memory device 3 so as to enable reduction of the memory size of the memory 
device 3. 

Referring back to Fig. 1. the letter-pattern extraction circuit 4 consists* of a density-threshold holding 
register 41, a discriminating-converting circuit 42, a delay circuit 43, a discrete-type differential circuit 44. 
25 another discriminating-converting circuit 45, a differential-threshold holding register 46, and an OR gate 47. 
The letter-pattern extraction circuit 4 receives as input the image-input data stored in the segment data 
area in the memory device 3 by way of the I/O controller 2. The image-input data, on one hand, is 
discriminated as to its density by the discriminating-converting circuit 42 and. on the other hand, is edge- 
extracted by the differential circuit 44, the edge-extracted signals then being discriminated by the 
30 discriminating-converting circuit 45. Generally, differential calculation by the differential circuit 44 and the 
discrimination by the circuit 45 require a longer time than the discrimination by the circuit 42. Thus, the 
delay circuit 43 delays an output signal S 42 of the discriminating-converting circuit 42 by a predetermined 
time to synchronize it with an output signal S* s from the discriminating-converting circuit 45. As clearly 
understood, the output signal S* 2 has a logical high level, i.e., "1", when the density-degree of the image 
as input data at a certain pixel is higher than a predetermined value, for example 75. If low-density data like 
the letter "C" in Fig. 2 is input, the output signal S« 2 is set to a logical low level, i.e.. "0". Also, the output 
signal S* 5 has a logical high level when the differential value at a certain pixel is higher than a 
predetermined value, which enables detection of an edge of the letter. The OR gate 47 inputs both output 
signals So and S45 and outputs an OR'ed binary signal S4. 
40 The discriminating-converting circuit 42 includes a digital-type comparator (not shown). The density- 
threshold holding register 41 holds the above-mentioned threshold value, i.e., 75. The discriminating- 
converting circuit 42 inputs the image-input signal & and the threshold value and outputs a logical-high 
level signal S i2 when the density-degree of the image-input signal S 2 is greater than the threshold value. 
The threshold value held in the register 41 can be easily changed. 
45 Figure 5 is a circuit diagram of the differential circuit 44. In Fig. 5, the differential circuit 44 consists of a 
line buffer circuit 44a. a Y-direction filtering circuit 44b, a X-direction filtering circuit 44c. and a square- 
average calculation circuit 44d. 

The line buffer circuit 44a consists of registers 100 to 102. a line buffer 103, registers 104 to 106 a line 
buffer 107, and registers 108 to 1 10. The registers are arranged to form a 3 x 3 matrix. Each register has a 
bit length equal to that of the maximum density-degree, i.e.. eight bits. Each line buffer has a capacity for 
storing all pixel image-input data in an X-directional line. In the initial condition, these registers and line 
buffers are cleared. When the image-input data, ^ is input, it is held at the first register 100. When the next 
image-input data S 2 is supplied to the register 100, the previously-stored data is shifted to the register 101 
the line buffer 103. and the following circuits 44b and 44c. The image-input data is similarly continuously 
supplied to the line buffer circuit 44a and stored in the registers 100 to 102, 104 to 106, and 108 to 110. As 
a result, the image-input data at a center pixel whose differential value is to be calculated is stored in the 
center register 105 and the other image-input data at peripheral pixels with respect to the center pixel are 
stored in the other registers 100 to 102, 104, 106, and 108 to 110 to form a 3 x 3 matrix. The output signals 
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of the registers, except the center register 105, are supplied to the filtering circuits 44b and 44c. 

The Y-direction filtering circuit 44b consists of circuits 111, 115 and 116, for calculating a "complement 
of two" for the output signals from the line buffer circuit 44a, and adders 112 to 114 and 117 and 118. The 
Y-direction filtering circuit 44b calculates a differential value Ay of density, with respect to the center pixel, 
5 with the parameter of the Y-direction position, i.e.. the length of the pixel in the Y direction. 

The X-direction filtering circuit 44c has the same configuration as that of the Y-direction filtering circuit 
44b. The circuit 44c calculates a differential value Ax with the parameter of a X-direction position. 

From the above-mentioned explanation, it will be clear that the differential value Ax is equivalent to the 
result of filtering of the image-input data S2 with 3x3 filtering parameters D K , as shown in Fig. 6a. The 
70 differential value Ay is equivalent to the result of filtering of the image-input data S 2 with 3 x 3 filtering 
parameters D y , as shown in Fig. 6b. 

The square-average calculation circuit 44d receives the differential values Ax and Ay and calculates a 
differential average value A: 

/s A = VAx* + Ay 2 (1) 

Thus, the differential average value A. that is, the signal S«4 , indicates the average value for two 
differential values Ax and Ay with respect to the center pixel. The differential average vaJue is generally 
high where the center and adjacent pixels include the edge of a letter and are thus uneven in density and 

20 low where they are completely occupied by part of a letter and are thus even in density, or where they are 
blank. Accordingly, the differentia) average value A contributes to distingushing edges or outlines of letters. 

The second discriminating circuit 45 and the differential-threshold holding register 46 are similar to the 
circuits 42 and 41 , respectively. 

Figure 7 is a view of examples of letter patterns extracted by the letter extraction circuit 4. in Fig. 7, 

25 shaded portions are logical-high level. 

Referring again to Fig. 1, the density histogram calculation circuit 5 will be explained. The density 
histogram calculation circuit 5 receives the image-input signal S2 and the letter-patterned extracted signal 
S< and calculates a density histogram of the image-input data corresponding to the letter-pattern extracted 
portion. The density histogram calculation is effected for each segment divided as shown in Fig. 2. 

30 Figures 8 and 9 are circuit diagrams of the density histogram calculation circuit 5. In Fig. 8, the circuit 5 
includes a histogram memory device 290, a selector 291, an increment circuit 292, an OR gate 293. an 
inverter 294, an address signal synthesizing circuit 295, and a tristate buffer 296 for connection to a 
microprocessor unit (MPU). explained later with reference to Fig. 18. The circuit shown in Fig. 8 receives 
memory control signals from the SV controller 10: a write enable signal WE3 applied to the OR gate 293 

35 and a chip select signal C33. The circuit shown in Fig. 8 also receives the letter-pattern extracted signal S 4 
at the inverter 294 and the image-input signal $2 at the address synthesizing circuit 295. The circuit shown 
in Fig. 8 further recei ves co ntrol signals, i.e.. a write enable signal WE4. a chip select signal and an 
address signal signal ADD4 and data signal DT4 from the MPU to optionally and selectively access the 
histogram memory device 290 when a selection signal SLCT1 is low level. In a normal operation, the 

40 selection signal SLCT1 is high level, thus signals applied to terminals 1, 3, 5, and 7 in the selector 291 are 
output to terminals of a write enable input terminal WE. a chip select input terminal C5, an address input 
terminal ADD. and a data input terminal D in in the histogram memory device 290. 

The circuit shown in Fig. 9 generates an upper address signal ADy supplied to the address signal 
synthesizing circuit 295, an operation enable signal OE, and an operation termination signal OT. 

45 The circuit shown in Fig. 9 includes a register 270 storing the position of the origin (xo. y 0 ) shown in 
Fig. 2, a comparator 271. an OR gate 272. and a counter 273 receiving a clock signal CK synchronized with 
the pixel position access. Thus, the counter 273 counts a position of the pixel whose histogram is to be 
calculated. When the position count value is within a suitable range, that is the pixel position in question is' 
within a suitable region, the comparator 271 outputs a high-level signal to the OR gate 272 to result in the 

50 operation enable signal OE. which is a significant high level. The operation enable signal OE is supplied to 
the SV controller 10 and signal input terminals EN in the counters 274 and 281 to enable the count of the 
counters. 

The circuit shown in Fig. 9 further includes the counters 274 and 281. a register 275 storing m. a 
comparator 276, a register 277 holding m. a comparator 278, a counter 279. an adder 280, a register 282 
55 holding (n.N). a comparator 283. a register 284 holding n, a comparator 285. and a counter 286. 

The counter 274 counts up the clock signal CK and outputs a counted X direction signal x c to the 
comparator 276. The comparator 276 outputs a clear signal applied to a clear terminal of the counter 274 
when xc £ m. Thus, the counted signal x c is periodically reset. When the counted value xc reaches m, the 
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count value in the counter 279 is increased by one. the count value designating the suffix M of the segment 
SEGm.n- 

Similarly, the circuits 281 and 284 to 286 calculate the suffix N of the segment SEG m ,n- 
The adder 280 receives both subindices M and N and combines both to form the upper address ADu as 
5 shown in Fig. 10a. 

When the counted value y c exceeds (n-N), the operation termination signal OT is output to the SV 
controller-10-to-terrninate-the-calculafo^ 
signal S2 defines the lower address AD L as shown in Fig. 10a. 

These upper and lower address signals ADu and AD t are combined to a single address signal by the 
10 address signal synthesizing circuit 295 and supplied to the histogram memory device 290. Figure 1 0b is a 
schematic view of the data blocks corresponding to the segments SEGi t to SEG44. 

Referring to Fig. 8, when the write enable signal WE3 and the letter-pattern extracted signal St exist, 
the memory content in the memory device 290 defined by the address signal (ADu + AD L ) is increased by 
one by means of the adder 292 and is stored in the memory device 290. If the same address signal is 
15 supplied to the memory device 290 under the existing write enable signal WE3 and the letter-pattern 
extracted signal S4 , the memory content in the address which corresponds to the same density is 
incremented.. As a result, the histogram, as shown in Fig. 11. is obtained for every segment in the 
histogram memory device 290. 

The calculated histogram stored in the memory device 290 may be output to the area calculation circuit 
20 7 shown in Rg. 1, which is realized by using the MPU, by way of the tristate buffer 296. 

The histogram memory device 290 may be a part of the MPU, as shown in Fig. 18. 

Referring back to Rg. 1, the circuit 6 for deciding the segment region to be judged (an effective 
domain) will be explained. The circuit 6 includes a projection circuit 61 and a synthesizing circuit 62. 

The projection circuit 61 obtains the number of pixels with high-level letter-pattern extracted signals by 
25 projection along the X direction for each pixel line in the Y direction in each segment. For example, when a 
pattern to be projected is as in Fig. 12a, the projection data as shown in Fig. 12b is obtained. 

The projection circuit 61 will be explained in detail with reference to the synthesizing circuit 62. 

The synthesizing circuit 62 receives the projection data from the projection circuit 61. First, the 
synthesizing circuit 62 decides whether the projection data for one segment is on two consecutive 
30 segments as shown in Fig. 13a or is isolated as shown in Rgs. 14 and 15. In the case of the letter pattern 
shown in Fig. 13a, the projection data in the segments SEG m .n and SEG^+hn are shown in Figs. 13b and 
13c. respectively. Thus, these projection data are synthesized into a single projection data as shown in Fig. 
13d. The letter patterns shown in Rg. 14 are not synthesized, because the letter patterns in the segments 
SEG MiN and SEG ( m+i>,n are separate. The letter patterns in the segment SEG m ,n may be synthesized to the 
35 letter pattern in the segment SEG (M _ 1)N , if required. The synthesizing circuit 62 compares the number of 
the image data in the synthesized segments as shown in Fig. 13d or the number of raw image data 
corresponding to Rgs. 14 and 15 with a predetermined value and outputs the above number of synthesized 
or raw pattern image data when the number of image data is greater than the above-mentioned predeter- 
mined value. Thus, it neglects the pattern as shown in Rg. 15, which is small image-input data, as noise 
40 image-input data. 

TTie projection circuit 61 and the synthesizing circuit 62 cooperate with each other to realize the above 
calculation. Figures 16 and 17 are circuit diagrams of the projection circuit 61. The synthesizing circuit 62 is 
realized by the MPU shown in Fig. 18. 

The circuit shown in Fig. 16 includes an adder 261, a selector 263, a memory device 264, and a driver 

4S 253. The adder 261 receives the signal S4 output from the letter pattern extraction circuit 4 and a signal 
output from the memory device 264 and adds both received signals. The selector 236 receives a set or 
signals including data DT1 output from the adder 261, a write enable signal WET and chip select signal U5T 
output from the SN contro ller 10, and an address signal ADD1 and a set of signals including data DT2. a 
write enable signal WE2, a chip select signal U52. and an address signal ADD2 output from the 

so synthesizing circuit 62, i.e.. the MPU. It outputs either set of received signals to a data input terminal D in , a 
write enable signal input terminal WE, a chip select signal input terminal C5, and an address signal input 
terminal ADD in the memory device 264, in response to a selection signal SLCT1 output from the MPU 9. 

The projection memory device 264 is connected to a data bus D-BUS, a control bus C-BUS and an 
address bus A-BUS or the MPU 9 by way of the driver 253 and the selector 263. as shown in Figs. 16 and 

55 18, and may be formed by part of the MPU 9. like the synthesizing circuit 62. The projection memory 
device 264 stores the independent projection data as shown in Fig. 13b when the letter pattern is 
independent in one segment.and the synthesized projection data as shown in Rg. 13d when the letter 
pattern is on consecutive segments. 
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When the selection signal SLCT1 is high level, the projection data access operation is effected in 
response to the above-mentioned control signals WET. ADDl, and CSTT. On the other hand, when the 
selection signal SLCT1 is low level, the projection data access operation is effected in response to the 
control signals WE2, ADD2, and Therefore, the projection data stored in the projection memory device 

5 264 is output to the synthesizing circuit 62 (formed by a part of the MPU 9). 

The circuit shown in Fig. 17 is an address signal generation circuit generating the address signal ADDl 
supplied to the projection memory device 264 through the selector 263. The address signal generation 
circuit consists of registers 211 to 216, comparators 221 to 226, counters 231 to 235, OR gates 241 to 245. 
an AND gate 246, a driver 251, and a read-only memory (ROM) 252. The register 211 holds the X- 

;o directional starting pixel position x© of the origin coordinate (xo, yo) as shown in Fig. 2. The register 212 
holds the right-end pixel position: xo + m«M. The register 213 holds the Y-directional starting pixel position 
of the origin (xq, yo). The register 214 holds the lower-end pixel portion in Fig. 2: y 0 + n»N. The registers 
215 nd 216 hold m and n, respectively. 

The X-directional pixel position x indicating the absolute pixel position from the origin xo is supplied to 

is the comparators 221 and 222. When x £ x 0t the comparator 221 outputs high-level logical signals to the OR 
gate 241. When x £ xo + m*M, the comparator 222 outputs high-level logical signals to the OR gate 242. 
The Y-directional position signal y indicating the absolute pixel position from the origin 10 is also supplied 
to the comparators 223 and 224, whereupon high-level logical signals are output from the comprator 223 to 
the OR gate 243 when y * yo and from the comparator 224 to the OR gate 244 when y£y 0 + n*N. Output 

20 signals from the OR gates 241 to 244 are supplied to the AND gate 246, thus the AND gate 246 outputs an 
enable signal S E nb . which has a high level, to enable counting of a check signal SCK in the counters 231 to 
235 when xoSxSxo + m«M and yo * y S yo + m»N, that is, the coordinate (x.y) is on the segments 
shown in Fig. 2. 

The data synchronizing clock signal SCK is supplied to the counters 231 and 235. The data 
25 synchronizing clock signal SCK is used to generate the coordinate signals x and y in synchronization with 

the data read timing of the memory device 3. The memory access is effected from the top horizontal line. 

i.e., X direction, on the plane in Fig. 2,to the bottom horizontal line. 

The counter 231 counts the clock signal SCK and outputs a counted value to the comparator 225. The 

comparator 225 outputs a high-level signal to inverted clear terminals CCR in the counters 231 and 235 and 
30 to an input terminal of the counter 233 when the counted value coincides with m. Thus, the counters 231 

and 235 are cleared and the counter 233 counts up by one. The counter 232 counts the number of 

horizontal lines by inputting the output signal from the comparator 224 and outputs a counted value to the 

comparator 226. The comparator 226 outputs a high-level signal to the inverted clear terminals CUR of the 

counters 232 and 235 and to an input terminal of the counter 234. 
35 The count value in the counter 233 represents an X-directional position of the segment in Fig. 2, that is, 

the count value designates M. The count value in the counter 234 designates N. The count values in the 

counters 233 and 234 indirectly define the memory area of the segment SEG m .n in the memory device 264. 

where M = 0 to M-1 and N = 0 to N-1. These counted values are supplied to the ROM 252 and are 

converted into an upper address signal ADDj directly defining the memory area of the segment SEG m .n in 
40 the memory device 264. 

The counter 235 counts the data synchronizing signal SCK, however, clears a counted value upon 

receiving the clear signals from the comparators 225 and 226 by way of the OR gate 245. 

A lower address signal ADD L , which is the counted value in the counter 235. represents a lower 

address for direct access within the memory area defined by the upper address signal ADDj. The address 
45 signals ADDy and ADD L form the address signal ADDl, which is applied to the memory device 264 through 

the driver 251 and the selector 263. 

Figure 18 is a block diagram of the MPU 9. The MPU 9 includes a central processing unit (CPU) 91, an 

I/O buffer 92, an inner memory device 93. and an output memory device 94. These devices are connected" 

with a data bus (D-BUS) 95 and address and control buses (A-BUS, C-BUS) 96. The MPU 9 is connected to 
so the projection memory device 264 and the histogram memory device 290 by way of the data, address, and 

control buses. The projection memory device 264 and the histogram memory device 290 may be formed as 

part of the MPU 9, as mentioned before. The I/O buffer 92 functions as an interface unit for inputting signals 

from and/or outputting signals to the SV controller 10 and other circuits. 

The CPU 91 functions as the synthesizing circuit 62. the area calculation circuit 7, and a part of the 
55 judgement circuit 8. Thus, these circuits are referred to as "means" for convenience in the following 

description. 

Figure 1 9 is a flow chart explaining the function of the synthesizing means 62 as accomplished by the 
MPU 9. As mentioned before, the synthesizing means 62 reads the projection data for one segment (step 1: 
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S001) and checks lor connection of the letter patterns on two adjoining segments (SO02). When the letter 
patterns on adjoining segments form a single pattern, the means 62 reads again the projection data on the 
adjoining segments and synthesizes projection data (S003 and S004). The synthesizing means 62 further 
checks the total number of projection data (S005) and outputs effective letter patterns, i.e., letter patterns 
which have a number of projection data equal to or greater than a predetermined value. Letter patterns 
which have a number of projection 1 data smaller than the predetermined value are neglected as invalid 
"data at the following steps of-signal-processing^ 



The area calculating means 7 will now be explained referring to Fig. 1. The area calculating means 7 is 
realized by the MPU 9 in this embodiment. Figure 20 is a flow chart of the area calculating means 7 in the 
MPU 9. The area calculating means 7 calculates a total area Vm and partial area B (M ,N>i of the histogram 
obtained by the histogram calculation circuit 5 for every effective segment which is determined at the 
synthesizing means 62. Figures 21 a to 21 d are histogram curves of an effective segment. First, the means 
7 calculates the total area Am, n . as shown by the shading in Fig. 21a (step S010). After that, the means 7 
calculates the partial area B (MiN)i (i = 1, 2, 3), as shown by the shading in Figs. 21b to 21 d. with the density 
histogram threshold values THi to TH 3 . 

The area calculation is effected not only for every effective segment but also for the adjoining effective 
segments when letter patterns divided by segment boundaries are synthesized. 

The judgement means 8 will now be explained referring back to Fig. 1. The judgement means 8 
includes an evenness judgement circuit 81 and a register 82 holding a reference deviation of evenness 
ACref. The evenness judgement circuit 81 is also realized by the MPU 9 shown in Fig. 18 in this 
embodiment. Figure 22 is a flow chart of the evenness judgement means 81 . 

The evenness judgement means 81 receives the total area data A<m,n) , where M and N are subindices 
for designating the segment in Fig. 2, and the partial area data B (M>0 , and calculates evenness ratios C (M N „ 
for every segment and for every threshold level by the following equation: 

C = B <M,N)i 

(M < N)i ^wr - (2) 

Note that the above signal processing steps involve normalization of the density histogram in every 
effective segment, i.e., relative-type density and evenness calculation. Figures 23a to 23c and Figs. 24a to 
24d are provided to clarify the concept. Figs. 23a to 23c showing various types of histogram graphs and 
Figs. 24a to 24d showing evenness ratio graphs. In Figs, 23a to 23c and 24a to 24d, the abscissas indicate 
35 density. In Figs. 23a to 23c. the ordinates indicate the histogram (HST). In Figs. 24a to 24d, the ordinates 
indicate the evenness ratio C. 

In Fig. 24d. curves CVi to CV 3 are combined to form an envelope for defining a shaded portion. Note 
that the shaded portion includes unevenness of density, explained later. 

The calculated ratios C (M .N)i are stored in the inner memory 93 shown in Fig. 18 in a manner as shown 
40 in Figs. 25a to 25c (step S020 in Fig. 22). After that, the evenness judgement means 81 calculates 
deviations ACj for these ratios (S021) by the following equation: 

AC, = |C max - C m ,n || (3) 
45 and calculates a deviation AC k for these deviations AC; (S022) by the following equation: 

AC k = max{AC i ) ... (4) 

50 

The evenness judgement means 81 compares the deviation AC k with the reference deviation AC REF 
stored in the register 82 (S023) and outputs an evenness signal when AC* * AC REF (S024) or an 
unevenness signal when AC k < AC RE f (S025). 

As mentioned above, the above apparatus detects relatively the evenness of the printed letter-pattern 
55 density in the entire region under consideration. 

By, basically, dividing the entire region into a plurality of segments and by, additionally, combining the 
portions of a letter pattern placed on adjoining segments into one, the evenness of the density of one letter 
pattern can be reliably determined. In addition, the total relative evenness of density for several letter- 
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patterns can also be determined. The total evenness is not affected by changes of illumination for reading 
the image-input data or by noise. 

The above division of the region into a plurality of segments contributes to higher processing speeds. 

The memory 3 is not essentially for realizing the above calculation, thus it can be omitted. 

The apparatus does not essentially require the reference density or the reference evenness patterns for 
comparing all letter-patterns to be detected, which may consist of numerous density data. This eliminates 
troublesome work for setting and adjusting reference data. 

Figure 26 is a block diagram of another embodiment of an apparatus for detecting density and 
evenness of printed patterns in accordance with the present invention. In Rg. 26. the apparatus includes an 
image-input device 1. an I/O controller 2, a memory device 3. and an SV controller 10. The apparatus 
further includes a circuit 11 for enhacing edges of the letter patterns to be investigated, a density histogram 
calculation circuit 12, a circuit 13 for isolating background data, an area calculation circuit 14, a circuit 15 for 
deciding effective segments to be investigated, a circuit 16, for calculating evenness coefficient, and a 
judgement circuit 17. 

The image-input device 1, the I/O controller 2, and the memory device 3 are basically identical to those 
shown in Rg. 1, thus descriptions thereof are omitted. The SV controller 10 is similar to the SV controller 10 
shown in Rg. 1 . 

The letter-pattern edge-enhancement circuit 11 includes a maximum-value extracting circuit 11 a. a 
selector 11b. a differential circuit 11c, a discriminating-converting circuit 11d, and a register 11e holding a 
threshold value lor discriminating a differential value output from the differential circuit 11c. 

Rgure 27 is a circuit diagram of the maximum-value extracting circuit 11a and the selector 11b. The 
maximum-value extracting circuit 11a includes registers 301 to 303. line buffers 304 and 305, comparators 
306 to 308. an inverter 309, an AND gate 310, and a four-to-one (4/1) selector 311. The maximum-value 
extracting circuit 11a further includes registers 312 and 313. a comparator 314. a two-to-one (2/1) selector 
315, a comparator 316, a 2/1 selector 317, and a register 318. 

The register 301 continuously receives the image-input data, each piece of which has a density-degree 
for a pixel, with the clock pulse output from the SV controller 10. Each of registers 301 to 303. 312, 313, 
and 318 has a length of eight bits for holding eight-bit density-degree data. The line buffers 304 and 305 
have the same construction as the line buffers 103 and 104 shown in Rg. 5. The comparators 306 to 308, 
314. and 316 have the same construction and compare sets of eight-bit data. 

Figure 28 is a view of the image-input data array with respect to density-degree data at a center pixel to 
be calculated. The maximum-value extracting circuit 11a seeks a maximum density-degree value from the 
density-degree data at the center pixel, F g , and density-degree data at peripheral pixels thereof. Fi_ 1>M to 
Fi*ij+i (except F iti ), and outputs the maximum density-degree value to the selector 11b. 

The operation of the maximum-value extracting circuit 11a will now be explained in more detail. 

The registers 301 to 303 synchronously receive a set of column density-degree data F^., , F..^ . 
and Fi_ u+1 ; Fij., , F u , and F ij+1 ; and Fn'tj-i . F i+1tj , and F i+1 j+1 with each clock signal. The comparators 
306 to 308 receive the set of column density-degree data simultaneously, compare the respective density- 
degree data, and output selection signals to the selector 311 through the inverter 309 and the AND gate 
310. The selector 311 also receives the set of column density-degree data and outputs maximum density- 
degree data from the column density-degree data in response to the selection signals. The maximum 
density-degree data in each column is consecutively extracted and supplied to the register 312. the 
comparator 316. and the selector 317. The circuits 312 to 317 extract maximum density-degree data from 
the maximum density-degree data for the respective columns. 

The maximum density-degree data of the density-degree data shown in Fig. 28 is supplied to the 
selector 11b. At the same time, the density-degree data on the center pixel F (J output from the register 302 
is applied to the selector 11b. 

The differential circuit 11c, the discriminating-converting circuit 11d, and the register 11e are substan-* 
tially identical to those shown in Rg. 5 and mentioned before in the first embodiment. Therefore, a signal 
S,, d output from the discriminating-converting circuit lid is high level when the differential value of the 
density-degree data Fy at the center pixel is higher than a predetermined value stored in the register 1 le. 

The selector 11b receives the signal S„ d and outputs either the maximum density-degree data MX 
output from the register 318 or the density-degree data F,j at the center pixel in response to the following 
equation for the emphasized value G (j for the center pixel in question as shown in Fig. 29: 

Gg = F.j . when S,,d = low MX. when S n <j = high (5) 

With the edge-enhancement circuit 11. when the image-input data is given as shown in Rg. 30a. the 
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enhanced data as shown in Fig. 30b is output. 

Referring back to Fig. 26, the density histogram calculating circuit 12 calculates the histogram for the 
density, i.e., the density-degree of every segment region, from the enhanced image-input data S n Figure 
31 .s a circuit diagram of the histogram calculating circuit 12. The circuit shown in Fig. 31 consists of a 
selector 320. an adder 321 , a histogram memory 322, and a tristate buffer 323, which are basically identical 
to those in Fig. 8. A write enable signal WE5 and a chip select signal C55 are output from the SV controller 
-lO^An-address-signal^ADDS-consisting-of^a^igheLaddress.signaLADDu .jwhicJutiay^praduce at a 
c.rcu.t (not shown) similar to the circuit shown in Fig. 9 in a similar way, and a lower address signaf ADdT" 
which is same to the density-degree signal S„ output from the edge-enhancement circuit 11. Note that the 
wnte enable signaJ WES is directly supplied to the selector 320. This differs from the circuit shown in Fig 8 

A wnte enable signal WE6. a chip select signal CSS, an address signal ADD6, data DT6 and a 
selection signal SLCT6 are applied from an MPU, which may be the MPU 9 shown in Fig. 18 and will be 
explained later in detail. 

Referring to Fig. 26. the background data isolating circuit 13. the area calculation circuit 14. the effective 
segment regton decision circuit 15, the evenness coefficient calculation circuit 16, and the judgement circuit 
17 will be explained. In the embodiment, these circuits are realized by the MPU 9 as shown in Fig 18 and 
thus are referred to as "means" in the following description. 

The background data isolating means 13 first investigates an envelope of the density histogram curve 
obtained by the density histogram calculation circuit 12 by, for example, calculating the change of rate of 
the histogram with density. Second, the background data isolating means 13 detects a recess portion for 
example a portion R in Fig. 32. After that, the background data isolating means 13 ignores histogram data 
for example, appearing as a blank portion in Fig. 32. The shaded portion in Fig. 32 is considered as suitable 
density histogram data for use in the following steps. The blank portion in Fig. 32 is considered as low. 
density data or no.se data not suitable for use in judging the evenness. Note that the recess does not 
always exist as shown in Fig. 30b. 

The area calculation means 14 calculates the total area Am N of the effective histogram shown by the 
shading lines for every segment which may be considered effective as mentioned before. The above M and 
N are subindices designating segment portions. 

The effective segment region decision means 15 discriminates effective segments as marked by 
crosses in Fig. 33. which segments have a predetermined number of effective pixel data, with reference to 
the total area A MN . 

The evenness coefficient calculation means 16 calculates the evenness coefficient CC, MN)j as defined 
by equation (2) for every segment determined by the effective segment region decision means 15. 

The judgement means 17 first produces deviations ACC, as defined by equation (3), in all effective 
segments. Second, the judgement means 17 produces a unique deviation AR, i.e., the maximum deviation 
in all the deviations ACC, After that, the judgement means 17 outputs an evenness signal when the 
maximum deviation AR is smaller than a predetermined reference value AR REF stored in the MPU 
Otherwise, the judgement means 17 outputs an unevenness signal. 

The apparatus shown in Fig. 26 can detect evenness substantially as reliably as the apparatus shown in 
F.g. 1. The apparatus shown in Fig. 26 has the advantage of simpler construction compared to the 
apparatus shown in Fig. 1. While the maximum extraction circuit 11a is somewhat more complex than the 
discnm.nating-converting circuit 42 and the register 41, the projection circuit 61 and the synthesizing circuit 
62, both or wh.ch require considerably complex circuits, are omitted. In this regard, the apparatus shown in 
F.g. 26 has a further advantage of higher processing speed, because, in the apparatus shown in Fig 1 
s.gnal processing in the projection circuit 61 and the synthesizing circuit 62 must be repeated when are 
letter patterns to be synthesized. Other components in the apparatus in Fig. 26 are comparable to those in 
Fig. 1 m circuit construction and signal processing speed. 

Figure 34 is a block diagram of still another embodiment of an apparatus for detecting density and 
evenness of pnnted patterns in accordance with the present invention. 

In Fig. 34, the apparatus includes an image-input device 1. an I/O controller 2. a memory device 3 and 
an SV controller 10, which are substantially identical to the elements bearing the same reference in Fiqs 1 
and 26 and thus are not described in detail. 

The apparatus further includes a circuit 21 for extracting evenness (or deleting edge portion data) a 
dens.ty h.stogram calculation circuit 22. a circuit 23 for isolating background data, an area calculation circuit 
<?4, a circuit 25 for determ.n.ng effective segments to be investigated, a circuit 26 for calculating an 
evenness coefficient, and a judgement circuit 27. 

The evenness extracting circuit 21 consists of a differential circuit 21a and a discriminating-converting 
circuit 22a. The differential circuit 21a is substantially identical to that shown in Fig. 5. so has a filtering 
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feature as schematically illustrated in Figs. 6a and 6b. Figure 35 is a circuit diagram of the discriminating- 
converting circuit 22a formed with an eight-bit comparator 330, a register 331 holding a threshold value TH. 
and a selector 332. 

The operation of the evenness extracting circuit 21 will be explained immediately below. 

Figure 36a is a graph showing one-dim ensionaJ density data to be processed. The differentia] circuit 
21a calculates a differential value S 21a of density data with respect to a certain center pixel, which is 
continuously shifted. The differential value S 2la naturally has an absolute large value at slope portions 342 
and 344, which may be edge portions of the letters. The differential value S2 la is output to the comparator 
330. The comparator 330 compares the differential value S 2U with the threshold value TH and outputs a 
selection signal S s to the selector 332 when the differentia] value S 2]a is greater than the threshold value 
TH. The selector 332 receives the image-input signal S 2 from the memory device 3 by way of the I/O 
controller 2 and a constant 0 corresponding to zero density. The selector 332 outputs the received image- 
input data when the section signal Ss is significant low level, i.e., the differential value S 2U is smaller than 
the threshold value TH. The selector 332 outputs constant data. As a result, an output signal of the 
evenness extracting circuit 21 distinguishes the density difference as shown in Fig. 36b. In Fig. 36b. it will 
be clearly understood that the portion 343' indicates a valid letter-pattern portion, portions 341 ' and 345* are 
background noise portions, and portions 342* and 345' are portions of the letter pattern. 

Referring again to Fig. 34, the density histogram calculation circuit 22, the background data isolating 
circuit 23, the area calculation circuit 24. the effective segment determining circuit 25, the evenness 
coefficient calculation circuit 26. and the judgement circuit 27 are substantially identical to elements 12 to 
17 in Fig. 26, respectively. Accordingly, subsequent processing is effected in a similar way as mentioned 
with reference to Fig. 26. 

The judgement circuit 27 calculates deviations AC ( by the above equation (3) and also calculates a 
summation AC SU u for these deviations by the following equation: 

The judgement circuit 27 determines either evenness or unevenness of the density in response to the 
summation ACsum . that is the judgement circuit 27 outputs an enenness signal when the summation ACsum 
is smaller than a predetermined value, otherwise, an unevenness signal. Consequently, the same judgement 
on the evenness or density as that set forth above is performed. 

A comparison will show the circuit construction in Fig. 34 is much simpler than that in Fig. 26 as the 
maximum data extraction circuit 11a, illustrated in detail in Fig. 27, is omitted. This results in an improved 
processing speed. 

The processing speed may be further significantly improved by applying pipeline control means to the 
MPU in the above embodiments. 

In the above embodiments, digital signal processing is used for achieving the objectives. However, 
analog signal processing may, of course, also be used. 

Claims 

1. Apparatus for evaluating density and evenness of a pattern printed on an article, characterised by 
means (4,5) for calculating the density distribution of a plurality of image data in each of a plurality of 
segments of the pattern by sensing the density of each pixel of the image data; means (6) for 
examining the density distribution within each segment and for those segments in which the density 
distribution satisfies a predetermined function, termed effective segments, normalising the density" 
distribution of each such segment by dividing each vaiue of the density distribution by a value 
representing the total density in said segment; and means (8) for quantifying the density and evenness 
of the patterns on the basis of the density distributions normalised by the determining and normalising 
means wherein the evenness is defined as the degree of variation of normalised density within the 
patterns. 

2. Apparatus according to claim 1, characterised in that the density distribution calculating means (4,5) 
includes a differential circuit (44) for receiving the plurality of image data in each segment and for 
producing differential values thereof; a first discriminating-converting circuit (45) for receiving the 
differential values, for discriminating the received differential values with a predetermined value, and for 
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converting the received differential values into a specific value in response to the discrimination: a 
second discriminating-converting circuit (42) for receiving the plurality of image data in each segment, 
for discriminating the received image data with a predetermined value, and for converting the received 
image data into a specific value in response to the discrimination; a circuit (62) lor finding an effective 
domain of the printed patterns by synthesizing signals output from the first and second discriminating- 
converting circuits; and means (5) for calculating a density histogram of the image data with reference 
-to the effective^domain. 



Apparatus according to claim 2, characterised in that the normalising means includes means (6) for 
deciding effective segments on the basis of the found effective domain; means (7) for calculating a total 
effective area A of the density histogram of the effective segments decided at the effective segment 

deeding means and partial effective areas B, (i = 1, 2 N) of the density histogram with reference to 

predetermined values; and means (81) for calculating ratios Q = B/A representing density evenness in 
each effective segment. 

Apparatus according to claim 3, characterised in that the effective segment deciding means (6) includes 
cooperative projection data calculation means (61) and synthesizing means (62), the projection data 
calculation means counting the number of the image data in the effective segment, and the synthesiz- 
ing means synthesizing adjoining segments on the basis of the projection data counted at the 
projection data calculation means. 

Apparatus according to any one of claims 2-4. characterised in that the density distribution calculating 
means (4.5) further includes a delay circuit (43). disposed between the second discriminating- 
converting circuit (42) and the synthesizing circuit (62). for delaying the signal output from the second 
discriminating-converting circuit a predetermined tee to synchronize it with the signal output from the 
first discriminating-converting circuit (45) at the input of the synthesizing circuit. 

Apparatus according to claim 1. characterised in that the density distribution calculating means (4,5) 
includes a differential circuit (44) for receiving the plurality of image data in each segment and for 
producing differential values thereof; a discriminating-converting circuit (45) for receiving the differential 
values, for discriminating the received differential values with a predetermined value, and for converting 
the received differential values into a specific value in response to the discrimination; a circuit (11a) for 
extracting a maximum value of the image data placed on adjacent sections to the centre portion; a 
selector (11b) for receiving the maximum value and the image datum at the centre portion and for 
outputting either one of the received data in response to the output signal from the discriminating- 
converting circuit; and means (12) for calculating a density histogram of the image data. 

Apparatus according to claim 6. characterised in that the normalizing means includes: means (13) for 
isolating background data included in the density histogram output from the density histogram 
calculating means (12); means (14) for calculating a total effective area A of the density histogram the 
background data of which is isolated by the background isolating means, and partial effective areas B, 
of the density histogram with reference to a predetermined value: and means (17) for calculating ratios 
C) - B,/A representing density evenness in the effective segments. 

Apparatus according to claim 7. characterised in that the normalizing means further includes a circuit 
(15). between the area calculating means (14) and the density evenness calculating means (17), for 
finding effective segments with reference to the respective total area A so as to effect the calculation of 
the ratio for only effective segments at the density evenness calculating means. 

9. Apparatus according to claim 1. wherein the density distribution calculating means includes a differen- 
tial circuit (21a) for receiving the plurality of image data in each segment and for producing differential 
values thereof; a discriminating-selecting circuit (22a) for receiving the differential value and the image 
data, for comparing the received differential value with a predetermined value, and for outputting either 
the image data or a constant value in response to the compared output; and means (22) for calculating 
a density histogram of the image data. 

10. Apparatus according to claim 9. characterised in that the normalizing means includes means (23) for 
isolating background data included in the density histogram output from the density histogram 
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calculating means (22); means (24) for calculating a total effective area A of the density histogram the 
background data of which is isolated by the background isolating means, and partial effective areas B, 
of the density histogram with reference to predetermined values; and means (27) for calculating ratios 
Ci = EVA representing density evenness in the effective segments. 

5 

11. Apparatus according to claim 10, characterised in that the normalizing means further includes a circuit 
(25), between the area calculating means and the density evenness calculating means (27), for finding 
effective segments with reference to the respective total area A so as to effect the calculation ol the 
ratio for only effective segments at the density evenness calculating means. 

TO 

12. Apparatus according to claim 1, characterised by means for evaluating the density and evenness of the 
patterns on the basis of the quantified value at the quantifying means. 

13. Apparatus according to claim 1, characterised by means for grouping the plurality of image data into 
is segment data. 

14. Apparatus according to claim 2, characterised by a memory device for storing the image data into 
segment areas in the memory. 

20 15. Apparatus according to any preceding claim, characterised by image input means. 

Patentanspriiche 

1. Eine Vorrichtung zum Bewerben der Dichte und GleichmaBigkeit eines Musters, das auf einem Artikel 
25 aufgedruckt ist, gekennzeichnet durch Mittel (4, 5) zum Berechnen der Dichteverteiiung einer Vielzahl 

von Bilddaten in jedem von einer Vielzahl von Segmenten des Musters durch Abtasten der Dichte jedes 
Pixels der Bilddaten; ein Mittel (6) zum Prilfen der Dichteverteiiung innerhalb jedes Segmentes und bet 
ienen Segmenten. in denen die Dichteverteiiung einer vorbestimmten Funktion genugt, bezeichneter 
effektiver Segmente, zum Normieren der Dichteverteiiung von jedem solchen Segment durch Dividieren 
30 jedes Wertes der Dichteverteiiung durch einen Wert, der die Gesamtdichte in dem genannten Segment 
darstellt; und ein Mittel (8) zum Quantifizieren der Dichte und GleichmaBigkeit der Muster auf der 
Grundlage der Dichteverteilungen, die durch die bestimmenden und normierenden Mittel normiert sind, 
bei der die GleichmaBigkeit als Grad der Veranderung einer normierten Dichte innerhalb der Muster 
definiert ist. 

35 

2. Eine Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, daB die Dichteverteilungsberechnungsmit- 
tel (4, 5) eine Differenzschaltung (44) zum Empfangen der Vielzahl von Bilddaten in jedem Segment 
und zum Erzeugen von Differenzwerten davon enthalten; eine erste Unterscheidungs-Konvertierungs- 
schaltung(45) zum Empfangen der Differenzwerte, zum Unterscheiden der empfangenen Differenzwerte 

40 mit einem vorbestimmten Wert, und zum Konvertieren der empfangenen Differenzwerte in einen 
spezifischen Wert, als Antwort auf die Unterscheidung; eine zwerte Unterscheidungs-Konvertierungs- 
schaltung(42) zum Empfangen der Vielzahl von Bilddaten in jedem Segment, zum Unterscheiden der 
empfangenen Bilddaten bei einem vorbestimmten Wert, und zum Konvertieren der empfangenen 
Bilddaten in einen spezifischen Wert, als Antwort auf die Unterscheidung; eine Schaltung (62) zum 

45 Rnden eines effektiven Bereiches der aufgedruckten Muster durch Synthetisieren von Signalen. die von 
den ersten und zweiten Unterscheidungs-Konvertierungsschaltungen ausgegeben sind; und ein Mittel 
(5) zum Berechnen eines Dichtehistogramms der Bilddaten in bezug auf die etfektive Domane. 

3. Eine Vorrichtung nach Anspruch 2, dadurch gekennzeichnet, daB das Normierungsmittel ein Mittel (6) 
so zum Bestimmen von effektiven Segmenten auf der Grundlage des gefundenen effektiven Bereiches 

enthart; ein Mittel (7) zum Berechnen eines Gesamteffektivbereiches A des Dichtehistogramms der 
effektiven Segmente, die in dem Effektivsegmentbestimmungsmittel bestimmt sind, und von Teileffek- 

tivbereichen B, (\ = 1,2 N) des Dichtehistogramms mit Bezug auf vorbestimmte Werte; und ein 

Mittel (81) zum Berechnen von Verhartnissen Q '= B/A, die die DichtegleichmSBigkeit in jedem 
55 effektiven Segment darsteilen. 

4. Eine Vorrichtung nach Anspruch 3. dadurch gekennzeichnet, daB das Erfektivsegmentbestimmungsmit- 
tel (6) kooperative Projektionsdatenberechnungsmittel (61) und Synthetisierungsmittel (62) enthSIt, 



13 



EP 0 159 880 B1 



wobei das Projektionsdatenberechnungsmittel die Anzahl der Bilddaten in dem effektiven Segment 
zShlt und das Synthetisierungsmittel angrenzende Segmente auf der Grundlage der Projektionsdaten. 
die in dem Projektionsdatenberechnungsmittel gezahrt sind, synthetisiert. 

5. Eine Vorrichtung nach irgendeinem der AnsprUche 2-4, dadurch gekennzeichnet, dafl die Dichtevertei- 
lungsberechnungsmittel (4, 5) ferner eine Verzogerungsschaltung (43) enthalten, die zwischen der 
zweiten Umerec^etdungs-Konvertienjngsschattu^ 

ordnet ist, zum Verzogern des Signals, das von der zweiten Unterscheidungs-Konvertierungsschaltung 
ausgegeben wird. urn eine vorbestimmte Zeit, urn es mit der Signalausgabe von der ersten 
Unterscheidungs-Konvertierungsschaltung (45) am Eingang der Synthetisierungsschaitung zu synchro- 
nisieren. 

6. Eine Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, daB die Dichteverteilungsberechnungsmit- 
tel (4, 5) eine Differenzschaltung (44) zum Empfangen der Vielzahl von Bilddaten in jedem Segment 
und zum Erzeugen von Differenzwerten davon enthalten; eine Unterscheidungs-Konvertierungsschal- 
tung (45) zum Empfangen der Differenzwerte, zum Unterscheiden der empfangenen Differenzwerte mit 
einem vorbestimmten Wert, und zum Konvertieren der empfangenen Differenzwerte in einen speztfi- 
schen Wert, als Antwort auf die Unterscheidung; eine Schaltung (11a) zum Extrahieren eines Maximal- 
wertes der Bilddaten, die sich auf angrenzenden Sektionen zu dem mittleren Teil befinden; einen 
Selektor (11b) zum Empfangen des Maximalwertes und der Bilddaten in dem mittleren Teil und zum 
Ausgeben von den einen Oder den anderen empfangenen Daten, als Antwort auf das Ausgabesignal 
von der Unterscheidungs-Konvertierungsschartung; und ein Mittel (12) zum Berechnen eines Dichtehi- 
stogramms der Bilddaten. 

7. Eine Vorrichtung nach Anspruch 6, dadurch gekennzeichnet, daB das Normierungsmfttel enthalt: ein 
Mittel (13) zum Isolieren von Hintergrunddaten, die in dem Dichtehistogramm enthalten sind, das von 
dem Dichtehistogramm-Berechnungsmittel (12) ausgegeben ist; ein Mittel (14) zum Berechnen eines 
Gesamteffektivbereiches A des Dichtehistogramms, dessen Hintergrunddaten durch das Hintergrundi- 
solierungsmittel isoliert sind. und von Teileffektivbereichen B t des Dichtehistogramms mit Bezug auf 
einen vorbestimmten Wert; und ein Mittel (17) zum Berechnen von VerhSttnissen d = B/A, welche die 
Dichtegleichmafiigkeit in den effektiven Segmenten darstellen. 

8. Eine Vorrichtung nach Anspruch 7. dadurch gekennzeichnet, daB das Normierungsmittel ferner eine 
Schaltung (15) zwischen dem Bereichsberechnungsmittel (14) und dem DichtegleichmaBigkeitsberech- 
nungsmittel (17) enthalt, zum Finden von effektiven Segmenten mit Bezug auf den entsprechenden 
Gesamtbereich A, um die Berechnung des Verhaltnisses nur fur effektive Segmente in dem Dichte- 
gleichmafiigkeitsberechnungsmittel auszufUhren. 

9. Eine Vorrichtung nach Anspruch 1 , bei der das Dichteverteilungsberechnungsmittel eine Differenzschal- 
tung (21a) zum Empfangen der Vielzahl von Bildddaten in jedem Segment und zum Erzeugen von 
Differenzwerten davon enthalt; eine Unterscheidungsauswahlschaltung (22a) zum Empfangen des 
Ditferenzwertes und der Bilddaten, zum Vergleichen des empfangenen Differenzwertes mit einem 
vorbestimmten Wert und zum Ausgeben entweder der Bilddaten oder eines konstanten Wertes, in 
Entsprechung zu der Vergieichsausgabe; und ein Mittel (22) zum Berechnen eines Dichtehistogramms 
der Bilddaten. 

10. Eine Vorrichtung nach Anspruch 9, dadurch gekennzeichnet, daB das Normierungsmittel ein Mittel (23) 
zum Isolieren von Hintergrunddaten enthalt, die in dem Dichtehistogramm enthalten sind, das von dem 
DichtehistogrammBerechnungsmittel (22) ausgegeben ist; ein Mittel (24) zum Berechnen eines Gesamt- 
effektivbereiches A des Dichtehistogramms, dessen Hintergrunddaten durch das Hintergrundisolie- 
rungsmittel isoliert sind, und von Teileffektivbereichen B, des Dichtehistogramms mit Bezug auf 
vorbestimmte Werte; und ein Mittel (27) zum Berechnen von VerhSltnissen C ( = Bj/A, die die 
Dichtegleichmafiigkeit in den effektiven Segmenten darstellen. 

11. Erne Vorrichtung nach Anspruch 10. dadurch gekennzeichnet, daB das Normierungsmittel ferner eine 
Schaltung (25) zwischen dem Bereichsberechnungsmittel und dem DichtegleichmaBigkeitsberech- 
nungsmittel (27) enthalt, zum Finden von effektiven Segmenten mit Bezug auf den entsprechenden 
Gesamtbereich A, um die~Berechnung des VerhSltnisses nur fUr effektive Segmente in dem Dichte- 
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gleichmaOigkertsberechnungsmittel auszufOhren. 

12. Eine Vorrichtung nach Anspruch 1, gekennzeichnet durch Mtttel zum Bewerten der Dichte und 
GleichmaBigkeit der Muster auf der Grundlage des quantifizierten Wertes in dem Quantifizierungsmittel. 

5 

13. Bne Vorrichtung nach Anspruch 1. gekennzeichnet durch Mtttel zum Gruppieren der Vielzahl von 
Bilddaten in Segmentdaten. 

14. Bne Vorrichtung nach Anspruch 2. gekennzeichnet durch eine Speicheranordnung zum Speichern der 
jo Bilddaten in Segmentbereiche in dem Speicher. 

15. Eine Vorrichtung nach irgendeinem vorhergehenden Anspruch, gekennzeichnet durch Bildeingabemit- 
tel. 

is Revendications 

1. Appareil destine* a ^valuer la densite et Tuniformite d'une forme tmprimee sur un article. caracterise par 
des moyens (4, 5) destines a calculer la distribution de densite* d'un ensemble de donnees d'image 
dans chaque segment parmi un ensemble de segments de la forme, par la detection de la densite de 

20 chaque pixel des donnees d'image; des moyens (6) destines a examiner la distribution de density dans 
chaque segment et. pour les segments particuliers dans lesquels la distribution de densite satisfail une 
fonction pr6determinee, que I'on appelle des segments effectHs, a normaliser la distribution de densite 
de chacun de ces segments, en divisant chaque valeur de la distribution de densite par une valeur 
representant la densite totale dans le segment considere; et des moyens (8) destines a quantifier la 

25 densite et I'uniformite des formes, sur la base des distributions de density normalisees par les moyens 
de determination et de normalisation, I'uniformite etant de*finie comme le degre de variation de la 
densite normalises a I'interieur des formes. 

2. Appareil selon la revendication 1 , caracterise en ce que les moyens de catcul de distribution de densite 
30 (4, 5) comprennent un circuit differentiel (44) qui est destine* a recevoir I'ensemble de donnees d'image 

dans chaque segment, et a produire des valeurs differentiel les de ces donnees; un premier circuit de 
discrimination-conversion (45) qui est destine a recevoir les vaieurs differentiel les, a eflectuer une 
discrimination portant sur les valeurs differentiates recues. en relation avec une vaieur predeterminee, 
et a convertir les valeurs differentiel les recues en une valeur specifique, sous la dependance de la 

35 discrimination; un second circuit de discrimination-conversion (42) qui est destine a recevoir I'ensemble 
de donnees d'image dans chaque segment, a effectuer une discrimination portant sur les donnees 
d'image regues, en relation avec une valeur predeterminee. et a convertir les donnees d'image recues 
en une valeur specifique. sous la dependance de la discrimination; un circuit (62) destine a determiner 
un domaine effectif des lormes imprimees, en faisant la synihese de signaux emis par les premier et 

*o second circuits de discrimination-conversion; et des moyens (5) destines a calculer un histogramme de 
densite des donnees d'image en relation avec le domaine effectif. 

3. Appareil selon ta revendication 2, caracterise en ce que les moyens de normalisation comprennent des 
moyens (6) qui sont destines a prendre une decision concernant des segments effectifs sur la base du 

45 domaine effectif determine; des moyens (7) destines a calculer une aire effective totale A de 
rhistogramme de densite des segments effectifs resultant de la decision prise dans les moyens de 
decision concernant des segments effectifs, et des aires effectives partielles B| (i = 1,2, N) de 
rhistogramme de densite, en relation avec des valeurs predetermine es; et des moyens (81) destines a" 
calculer des rapports Ci = B»/A representant I'uniformite de densite dans chaque segment effectif, 

50 

4. Appareil selon la revendication 3, caracterise en ce que les moyens de decision concernant un 
segment effectif (6) comprennent des moyens de calcul de donnees par projection (61) et des moyens 
synthetiseurs (62) associes, les moyens de calcul de donnees par projection comptant le nombre des 
donnees d'image dans le segment effectif, et les moyens synthetiseurs synthetisant des segments 

55 adjacents sur la base des donnees de projection qui sont comptees dans les moyens de caicut de 
donnees de projection. 



15 



EP 0 159 880 B1 



5. Appareil selon I'une quelconque des revendications 2-4, caracterise en ce que les moyens de calcul de 
distribution de density (4, 5) comprennent en outre un circuit de retard (43), dispose* entre le second 
circuit de discrimination-conversion (42) et le circuit synthetiseur (62), pour retarder d'une duree 
precteterminee le signal qui est emis par le second circuit de discrimination-conversion, afin de le 
synchroniser avec le signal qui est emis par le premier circuit de discrimination-conversion (45), a 
I 'entree du circuit synthetiseur. 



Appareil selon la revendication 1, caracterise en ce que les moyens de calcul de distribution de densite 
(4, 5) comprennent un circuit difterentiel (44) qui est destine" a recevoir ''ensemble de donnees d'image 
dans chaque segment, et a produire des vaJeurs diffe>entielles de ces donnees; un circuit de 
discrimination-conversion (45) qui est destine a recevoir les valeurs differentiates, a effectuer une 
discrimination portant sur les valeurs differentielles regues, en relation avec une valeur pr^determin^e, 
et a convertir les valeurs differentiates regues en une valeur specifique, sous la dependance de la 
discrimination; un circuit (11a) destine" a extraire une valeur maximale des donnees d'image placees 
dans des sections adjacentes a la partie centrale; un seiecteur (11b) destine a recevoir la valeur 
maximale et la donnee d'image dans la partie centrale, et a foumir en sortie I'une ou ('autre des 
donnees regues, sous la dependance du signal de sortie provenant du circuit de discrimination- 
conversion; et des moyens (12) destines a calculer un histogramme de density des donnees d'image. 

20 7. Appareil selon la revendication 6, caractense* en ce que les moyens de normalisation comprennent : 
des moyens (13) destines a isoler des donnees de fond incluses dans I'histogramme de densite qui est 
emis par les moyens de calcul d'histogramme de density (12); des moyens (14) destined a calculer 
une aire effective totale A de I'histogramme de densite dont les donnees de fond sont isolees par les 
moyens d'isolation de donnees de fond, et des aires effectives partielles Bj de I'histogramme de 

25 densite, en relation avec une valeur predeterminee; et des moyens (17) qui sont destines a calculer 
des rapports C f = B/A reprtfsentant I'uniformite de densite* dans les segments effectifs. 

8. Appareil selon la revendication 7, caracterise en ce que les moyens de normalisation comprennent en 
outre un circuit (15), entre les moyens de calcul d'aire (14) et les moyens de calcul d'uniformrte de 
30 density (17), qui est destine a determiner des segments effectifs en relation avec I'aire totale respective 
A, afin d'effectuer le calcul du rapport seulement pour des segments effectifs dans les moyens de 
calcul d'uniformite de densite. 



6. 

10 

is 



9. Appareil selon la revendication 1, dans lequel les moyens de calcul de distribution de densite 
35 comprennent un circuit ditferentiel (21a) qui est destine a recevoir I'ensemble de donnees d'image 

dans chaque segment et a produire des valeurs differentiates de ces donnees; un circuit de 
discrimination-selection (22a) qui est destine a recevoir la valeur differentielle et les donnees d'image. 
a comparer la valeur differentielle recue avec une valeur predeterminee, et a fournir en sortie soit les 
donnees d'image, soit une valeur constante, sous la dependance des signaux de sortie compares; et 
40 des moyens (22) qui sont destines a calculer un histogramme de densite des donnees d'image. 

10. Appareil selon la revendication 9, caracterise en ce que les moyens de normalisation comprennent des 
moyens (23) destines a isoler des donnees de fond incluses dans ('information de sortie d'histogramme 
de densite provenant des moyens de calcul d'histogramme de densite (22); des moyens (24) destines 

45 a calculer une aire effective totale A de rhistogramme de densite dont les donnees de fond sont 
isoiees par les moyens d'isolation de donnees de fond, et des aires effectives partielles B, de 
I'histogramme de densite. en relation avec des valeurs predeterminees; et des moyens (27) destines a 
calculer des rapports C, = B/A representant I'uniformite de densite dans les segments effectifs. 

so 11. Appareil selon la revendication 10, caracterise en ce que les moyens de normalisation comprennent en 
outre un circuit (25), entre les moyens de calcul d'aire et les moyens de calcul d'uniformite de densite 
(27), qui est destine a determiner des segments effectifs en relation avec I'aire totale respective A, afin 
d'effectuer le calcul du rapport seulement pour des segments effectifs dans les moyens de calcul 
d'uniformite de densite. 

55 

12. Appareil selon la revendication 1, caracterise par des moyens destines a evaluer la densite et 
I'uniformite des formes sur la base de la valeur quantifiee dans les moyens de quantification. 
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13. Appareil selon la revendication 1, caracterise par des moyens destines a grouper I'ensemble de 
donnees d'image en donn£es de segment 

14. Appareil seton la revendication 2, caracterise par un dispositif de memoire destine a enregistrer les 
5 donnees d'image dans des zones de segments dans ta memoire. 

15. Appareil selon Tune quelconque des revendications precedentes, caracterise par des moyens d'eniree 
d'image. 

70 
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Fig. 18 
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